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[57] ABSTRACT 

Distributed management information for management of a 
predetermined unit of data is stored in a redundant area of 
respective blocks of a flash memory, whereas collected 
management information for all-at-once management of the 
data is stored in a predetermined block of the flash memory. 
When using the flash memory, it is determined whether the 
collected management information has an error. If any error 
is detected, collected management information is created 
from the distributed management information in the redun- 
dant area of the respective blocks. If the aforementioned data 
is modified, the collected management information is 
re-created according to the distributed management infor- 
mation of the redundant area of the respective blocks so that 
the collected management information is stored in the afore- 
mentioned predetermined block. 
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DATA MANAGEMENT APPARATUS, DATA agement information items excluding that of the destroyed 

MANAGEMENT METHOD, AND block are collected, so as to create a collected management 

RECORDING MEDIUM iB bte in the storage means of the electronic apparatus. 

Consequently, in the distributed management method, even 

BACKGROUND OF THE INVENTION 5 tf anv of lne blocks in the storage means of the storage 

apparatus is destroyed, it is possible to carry out a data 

1. Field of the Invention write-in and/or data read-out to/from the blocks not 
The present invention relates to a data management destroyed. That is, the distributed management method is 

apparatus using, a data management method, and a record- comparatively tough against destruction because there will 

ing medium which use a flash memory. 10 be no such case that write-in and/or read-out cannot be 

2. Description of the Prior Art carried out to/from the entire storage means. 
Conventionally, when an electronic apparatus such as a However, if the aforementioned distributed management 

computer is used as a main storage apparatus, a memory method 15 a PP bed t0 a stora S e apparatus having a large 

apparatus is used to suffice a capacity of this main storage ca P acit y md a of blocks > when bating an elec- 

apparatus. As this storage apparatus, there can be exempli- 15 tronic apparatus for carrying out a data write-in and/or 

fled a magnetic tape, magnetic disc, magneto-optical disc, read * out to / from tne stora § e apparatus, it takes quite a time 

paper tape, memory card, and the like. Among these t0 create a collected management table in the electronic 

apparatuses, the memory card is widely used for its com- apparatus. Thus, activation of the electronic apparatus 

paratively high speed of transfer rate. requires a plenty of time, preventing the high-speed pro- 

Moreover, this memory card is built in a still image 20 ce ^ m S' \ ^ * 

pickup apparatus (so-called still camera) and in a camera of . The c-to method, :.e the collected management method 

a video tape recorder, so as to be -used as a storage apparatus 15 if alized^ follows. The managemen ^formation items 

r /. such as a block nag, logical address, and linkage information 

for recording a pickup information. . , , , . * . 

of respective blocks in storage means of the storage appa- 

The memory card includes memory means such as a M rahls ^ stored in a sin ^ e kce m the s e ffleanSi and a 

semiconductor integrated circuit embedded m a case made management information is created for all-at-once manage- 

from, for example, a synthetic resin. As the semiconductor ment of ^ data of me respective Wocks . Hereinafter, such 

integrated circuit, a flash memory (electrically erasab e type a management information will be referred to as a collected 

programmable ROM (read only memory)) or the luce is management information. When the electronic apparatus is 

used - 30 activated for carrying out a data read-out and/or write-in 

In the memory apparatus such as the aforementioned from/to the aforementioned storage apparatus, the electronic 

memory card, a data management is carried out by way of apparatus reads out the aforementioned collected manage- 

a so-called distributed management method or a collected ment information so as to create a collected management 

management method. table ^ t ae storage means of the electronic apparatus, thus 

The distributed management method is realized as fol- 35 carrying out management of the data of the storage appara- 

lows. Memory means for storing a data in a storage appa- tus. 

ratus is divided into a data erase units such as blocks, and for \ Q a case wnen this collected management method is 

each of the blocks there is provided a block management employed, upon activation of an electronic apparatus for a 

information such as a block flag, a logical address, and a data write-in and/or data read-out to/from the storage 

linkage information, which are distributed and created for 40 apparatus, what is necessary for the electronic apparatus is 

the respective blocks. Hereinafter, such management infor- to read out the collected management information, thus 

mation items will be referred to as a distributed management enabling to carry out the activation of the electronic appa- 

information. In the distributed management method, when ranis in a short period of time, which in turn enables to 

an electronic apparatus is activated for carrying out a data realize a high-speed processing. 

read-out and/or write-in from/to the aforementioned storage 45 However, when carrying out management of a data of a 

apparatus, firstly, the electronic apparatus collects the dis- st0 rage apparatus by the aforementioned collected manage- 

tributed management information items distributed in the ment met hod, if the collected management information in 

respective blocks of the storage means and reads them into tne st0 rage means of the storage apparatus is destroyed, it 

storage means of the electronic apparatus, so as to create a becomes impossible to carry out a data write/in and/or 

collected management table which enables to carry out an 50 rea d-out to/from the entire storage means. That is, this 

all-at-once management of the storage means of the storage met hod is not tough for the data destruction. Moreover, 

apparatus, thus carrying out the data of the storage appara- according to the collected management method, each time a 

tus - data of respective blocks is modified in the storage means of 

In a case when this distributed management method is the storage apparatus, the entire collected management 

used, upon modification of a data in the respective blocks in 55 information need be modified for data consistency between 

the storage means of the storage apparatus by a signal the collected management information and each of the 

transmitted from the electronic apparatus, the distributed blocks. In order to rewrite aplenty of blocks, aplenty of time 

management information is also modified. Consequently, i s required for modifying the collected management 

each time when the electronic apparatus is activated as has information, thus preventing a high-speed processing, 

been described above, the latest distributed management 60 criuwAovnuTOo TNTx/cKr™™ 

informationitemsarecoUectedfromtherespectiveblocksof SUMMARY OF THE INVENTION 

the storage means in the storage apparatus, so as to create a It is therefore an object of the present invention to provide 

management table in the storage means of the electronic a data management apparatus, a data management method, 

apparatus. That is, according to this distributed management and a recording medium which are tough against destruction 

method, for example, even if any of the blocks in the storage 65 and enable a high-speed processing of a data, 

means in the storage apparatus is destroyed, upon next The data management apparatus according to the present 

activation of the electronic apparatus, the distributed man- invention includes: storage means for storing an arbitrary 
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data in a data storage area constituted by predetermined FIG. 12 explains contents of an address conversion table 

storage units, and storing in a distributed management of the aforementioned collected management file, 

information storage area a distributed management informa- FIG. 13 explains contents of a linkage information table 

tion for management of the data on a predetermined storage 0 f the aforementioned collected management file, 

unit basis; and storing in a collected management informa- 5 FIG u fc a flowchart sho wing a processing executed 

tion storage area a collected management information for when a host computer is started . 

all-at-once management of the data according to the distrib- . _ . „ , « . 4 . 

& . - 4 . . & . FIG. 15 is a flowchart showing a processmg executed 

uted management information: and management means . L t . • . * j 

,. . , B . 4 . 6 ( , || * j when the host computer is started, 

which determines upon activation whether the collected r 

management information is valid, and if the collected man- 10 FIG - 16 15 a flowchart showing a processing of a data 

agement information is determined to be valid, management wnte or a data erase * 

of the data is carried out according to the collected man- FIG. 17 shows an external perspective view of a memory 

agement information, and if the collected management card according to the present invention, 

information is determined to be invalid, management of the p.pmi TT nrA nccnnTTmnxr r\r t-tti- 

data is carried out accordmg to the distributed management 15 PREFERRED EMBODIMENT 
information. 

The data management method according to the present Hereinafter, description will be directed to embodiments 

invention includes: a step of storing an arbitrary data in a of the present invention with reference to the attached 

data storage area constituted by predetermined storage units; drawings. The present invention is applied, as shown in FIG. 

a step of storing in a distributed management information 20 1 for example, to a memory card system 1 including a host 

storage area a distributed management information for man- computer 10' and a memory card 20. 

agement of the data on a predetermined storage unit basis; . It should be noted that here explanation will be given on 

a step of storing in a collected management information a case of writing a video data transmitted from a host 

storage area a collected management information for all-at- computer, to a memory card, but the same applies to a case 

once management of the data according to the distributed 25 of other data including an audio data, 

management information; a step of determining upon acti- As shown in FIG. 1, the aforementioned host computer 10 

vation whether the collected management information is includes: a hard disc drive (hereinafter, referred to as HDD) 

valid; and a step of management of the data according to the for storing a video data of a still image and an audio data; 

collected management information if the collected manage- a RAM (random access memory) 12 for temporarily storing 

ment information is determined to be valid, or according to 30 and reading out a video data and the like from the HDD 11; 

the distributed management information if the collected a display interface (hereinafter, referred to as display I/F) 13; 

management information is determined to be invalid. a display 14 for displaying an image according to the video 

The recording medium according to the present invention data supplied via the display I/F 13; a serial interface 

is characterized in storing an arbitrary data in a data record- (hereinafter, referred to as a serial I/F) 15 for carrying out a 

ing area constituted by predetermined storage units and a 35 data transmission and reception via three lines with the 

distributed management information for all-at-once manage- memory card 20; a bus 16; a CPU (central processing unit) 

ment of the data according to the distributed management 17 for the entire system control; and a ROM (read only 

information, in a collected management information storage memory) 18 which contains a program data for controlling 

area. the CPU 17. 

40 The RAM 12. for example, via the bus 16, temporarily 

BRIEF DESCRIPTION OF THE DRAWINGS „ an audio data ^ a vide0 data stored ^ lhe HDD u 

FIG. 1 is a block diagram showing a configuration of a and, when required, supplies the video data via the bus 16 to 

memory card system according to the present invention. the serial I/F 15. 

FIG. 2 is a block diagram showing a specific configuration 45 The display 14 is supplied with the video, data read out 

of a memory card of the aforementioned memory card from the HDD 11 via the bus 16 and the display I/F 13 as 

system. well as video data from the memory card 20, so as to display 

FIG. 3 explains a block configuration of a flash memory a sti11 according to these video data, 

of the aforementioned memory card. The serial I/F 15 transmits a video data to the memory 

FIG. 4 explains contents of a distributed management 50 card 20 and receives a video data from the memory card via 

information of one Rage of a block of the aforementioned the three More specifically, via a first line, the serial I/F 

flash memory ^ transmits a video data and a control data for writing to the 

_ , , e a- * u i a memory card 20 and receives a video data which has been 

FIG. 5 explains contents of a distributed management , * . . „_ , . 

. c *■ a jjv i ■ r « *■ read out from the memory card 20. Via a second line, the 

information used as an additional information. . . 4 t ' . . ,. t . , 

„ ^ , . „ . « , serial I/F 15 outputs a status signal indicating a switched 

FIG 6 explains a configuration of a collected manage- ^ according t0 a swilching between a video dala and a 

ment me. control data in the first line. Furthermore, via a third line, the 

FIG. 7 explains contents of an OS header of the afore- ^al j/p 15 transmits a serial clock SCLK for transmitting 

mentioned collected management file. me aforementioned control data and video data. 

FIG. 8 explains contents of a file header in the aforemen- 6Q ^ C PU 17 con trols read-out of a video data from the 

tioned header. RAM 12 and the HDD 11 and write-in of a video data into 

FIG, 9 explains contents of a system entry list in the the RAM 12 and the like as well as controls transmission and 

aforementioned header. reception of a video data to/from the memory card 20. For 

FIG. 10 explains contents of system information in the example, the CPU 17 issues a data write-in to the memory 

aforementioned header 65 card with specification of an address. 

FIG. 11 explains contents of a bit map table of the As shown in FIG. 2, the memory card 20 in the present 

aforementioned collected management file. embodiment includes: a control IC 21 for receiving a video 
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data and a control data from the. aforementioned host com- computer 10 and the memory card 20, the command gen- 

puter 10; and a flash memory (electrically erasable type erator 35, firstly, reads out the aforementioned version 

programmable ROM (read only memory)) 22a to 22d as information and the like from the configuration ROM 36 via 

storage means for storing the video data received. the sequencer 31, and according to this information, gener- 

The control IC 21, for includes: a serial/parallel— parallel/ 5 ates a predetermined command, so as to carry out a prede- 

serial interface sequencer (hereinafter, referred to as a termined initialization of the memory card 20. 

sequencer) 31; a page buffer 32 for temporarily storing a Here, the aforementioned flash memory 22a to 22d is a 

video data from the sequencer 31; a flash interface sequencer NAND type. As shown in FIG. 3, this flash memory 22 

(hereinafter, referred to as a flash I/F sequencer) 33 for consists of a plurality of blocks including a boot area of 2 

supplying the flash memory 22a to 22a* with a video data 10 blocks, a data area made from a plurality of blocks, and an 

from the page buffer 32; an ECC encoder/decoder 34 for area having a collected management information (collected 

carrying out an error correction; a command generator 35 for management file) over a plurality of blocks, 

generating a predetermined control command; a configura- The boot area includes a boot block and a boot block 

tion ROM (read only memory) 36 containing a version backup, each in a single block. The boot block is a block 

information and the like; and an oscillator 37 for supplying 15 contamm g a data to be read out, for example, an address 

a clock to respective circuits. G f a block containing a data for identifying the block and a 

The sequencer 31 is connected via the aforementioned - collected management information. Moreover, the boot 

first to third lines to the serial I/F 15 of the host computer 10. block backup is a copy of the boot block so as to be used, 

Consequently, the sequencer 31 is supplied with a status for example, when the boot block is destroyed, 

signal and a serial clock SCLK as well as a serial DIO 20 -j^e data area is used to store various data such as a video 

consisting of a video data and control data from the host data an( j an au di 0 data. The area containing a collected 

computer 10. management information stores a collected management 

The sequencer 31 converts the serial DIO supplied from -information consisting of data for management of inform a - 

the host computer 10, into a parallel data in synchronization tion required for access. 

with the aforementioned serial clock SCLK. Among the H erCj eacn 0 f me blocks consists of a predetermined 

parallel data, the sequencer 31, for examples, supplies a number of pages, each page (=528 bytes) consisting of a 

control data to the command generator 35, and a video data m ^ n d ata f or st0 ring a main data of 512 bytes and a 

to the page buffer 32. redundant area of 16 bytes. The redundant area stores a 

The page buffer 32 is a buffer memory for storing each 3Q distributed management information indicating the storage 

page of the video data supplied from the sequencer 31. The stage of the page and the like, 

video data stored in the page buffer 32 is added with an error piG. 4 shows a distributed management information of 

correction code by the ECC encoder/decoder 34. The page eacn page including: block enabled/disabled information (1 

buffer 32 supplies one page of video data having the error b yte); block flag (1 byte); block end flag (4 bytes); reference 

correction code, via the flash I/F sequencer 33 to the flash 35 fl ag (4 bits); management flag (1 bytes); logical address (2 

memories 22a to 22d. Thus, the video data from the host bytes); linkage address (2 bytes); format reserve (3 bytes); 

computer 10 is written in the flash memories 22a to 22a". distributed information ECC (2 bytes); and data ECC (3 

Moreover, a video data read out from the flash memories bytes). 

22a to 22a* is supplied via the flash I/F sequencer 33 to the ^ « 51ock ena bled/disabled information" is an informa- 

page buffer 32. 40 i[ on indicating whether the block is in a usable state. For 

The page buffer 32 stores the video data from the flash I/F example, if the block is destroyed and cannot be used, the 

sequencer 33. Here, the ECC encoder/decoder 34 carries out "block enabled/disabled information" is overwritten, so as to 

an error correction processing according to the error correc- indicate that the block cannot be used. The "block flag" 

tion code added to the data stored in the page buffer 32. The indicates that no data has been written in the block, i.e., the 

page buffer 32 reads out page after another of the data whose 4S block is not in use; or the block is used as a file head; or the 

error has been corrected and supplies the data to the block is used by other than a file head; or when the block has 

sequencer 31. The sequencer 31 converts the parallel video become unnecessary because of erase or rewrite, the block 

data supplied from the page buffer 32, into a serial data DIO is set to a used state so as to be erased later. The "block end 

which is transmitted to the aforementioned host computer fl ag » indicates whether the block is an end block when a 

10. 50 plurality of blocks constitute one file. It should be noted that 

The command generator 35, according to a control data when the "block end flag" indicates that the block is an- end 

from the sequencer 31, generates a control command. block, the "linkage address" becomes invalid even if speci- 

Moreover, the command generator 35 generates a Busy fled. The "reference flag" is a flag specifying reference of an 

command (hereinafter, referred to as a busy signal) indicting additional information which will be detailed later. This 

that a video data is being written into the flash memory 22a 55 additional information exists on the last page of the block, 

to 22a* or a video data is being read out from the flash The "management flag" is an information of 1 byte. Three 

memory 22a to 22d, and transmits the command via the bits (bits 2 to 0) of the one byte is stored in a collected 

sequencer 31 to the host computer 10. When the video data management information table, whereas the remaining 5 bits 

write-in or the data read-out is complete, the command are not stored in the collected management table but are used 

generator 35 generates a Ready command (hereinafter, 60 for an error correction processing and the like. The "logical 

referred to as a ready signal) and transmits the command via address" indicates a logical address of the block. The 

the sequencer 31 to the host computer 10. The host computer "linkage address" indicates a logical address of a block to be 

receives the busy signal and the ready signal so as to linked with this block. It should be noted that when the block 

recognize the operation state of the memory card 20. is already known to be an end block, the "block end flag" is 

The configuration ROM 36 contains a version information 65 turned on, so that "Oxffff" set is in the "linkage address", 

and an initial value' information of the memory card 20. When this block is not known whether to be an end block, 

Consequently, when a connection is made between the host a logical address is assigned and set in the "linkage address". 
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When this block is to become an end block, overwrite is 
executed and the "block end flag" is turned on. The "format 
reserve" is an information of 3 bytes for use as a reserved 
area. The "distributed information ECC" is used for correct- 
ing an error of the "management flag", "logical address", 
"linkage address", and the "format reserve". The "data 
ECC" is used for correcting an error of a data other than the 
distributed management information. 

It should be noted that a distributed management infor- 
mation on the last page of each block is used as an additional 
information. As shown in FIG. 5, the additional information 
includes an overwrite area and an additional management 
information area. The overwrite area is identical to the 
aforementioned distributed management information. The 
additional management information area includes: identifi- 
cation number (1 bytes); valid data size (2 bytes); and format 
reserve (5 bytes). The "identification number" is used for 
rewriting a file, so as to identify an original file and a 
destination when updating by using an identical logical 
block. When a new logical address is used, "0" is written, 
and the value is incremented when update is executed. The 
"valid data size" indicates a size of a valid data within the 
block. For example, if the block has no empty area, "Oxffff" 
is written and the "reference flag" is turned on, describing 
the block valid data size-1. 

Moreover, a collected management information is consti- 
tuted according to distributed management information of 
respective blocks. As shown in FIG. 6, the distributed 
management information consists of: a header containing a 
start position information for searching an empty area in 
respective blocks of the flash memory 22a to 22a*; a bit map 
table, an address conversion table, and a linkage information 
table. The header includes an OS header, file header, system 
entry list, and system information. 

FIG. 7 shows the OS header having: file ID (2 bytes); file 
version (2 bytes); file size (4 bytes); number of blocks in use 
(2 bytes); number of links (1 bytes); date (8 bytes); 
manufacturer/model code (4 bytes); initial loading directory 
number (2 bytes); number of keywords loaded (1 byte); 
keyword character code (1 byte); keyword character string 
(32 bytes); file name (11 bytes); 0 reset reserve (4 bytes); and 
individual data (32 bytes). 

The "file size" indicates the entire size of the collected 
management file in the number of bytes. The "number of 45 
blocks in use" indicates the number of blocks using the 
collected management file in the flash memory 22a to 22d. 
The "number of links" indicates the number of links when 
the collected management file is in a reference relation with 
(linked to) other files. The "date" indicates a data when the 
collected management file is created or updated. The 
"manufacturer/model code" indicates the manufacturer and 
the model of an apparatus which has written the collected 
management file into the memory card 20. The "initial 
loading directory number" is described as "Oxffff" without 
any definition. The "number of keywords loaded" and the 
"keyword character code" are set to "0". The "keyword 
character string" is all set to "0". The "file name" is used 
when carrying out management of the collected manage- 
ment file, and not used within the memory card 20. The "0 
reset reserve" is always set to 0 when executing a rewrite. 
The "individual data" is all "0". 

FIG. 8 shows the file header including: specification 
identification data (8 bytes); file specification identification 
data (8 bytes); file ID (2 bytes); file version (2 bytes); date 
of application created (8 bytes); date of application updated 
(8 bytes); creation manufacturer/model code (4 bytes); 
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updating manufacturer/model code (4 bytes); 0 reset reserve 
(16 bytes); number of data entries (1 byte); number of tables 
(1 bytes); character code (1 byte); title character string (128 
bytes); and a reserved area (48 bytes). 

The "specification identification data" indicates the the 
flash memory 22a to 22d stores a collected management file 
according to a predetermined specification. The "file speci- 
fication identification data" indicates that the collected man- 
agement file has been created according to the aforemen- 
tioned predetermined specification. The "file ID" indicates a 
file type, and the same is contained in the OS header. The 
"file version" indicates a version number. The "date of 
application created" indicated a date when the collected 
management file is created, whereas the "date of application 
updated" indicates the date of updating. The "creation 
manufacturer/model code" indicates the manufacturer and 
the model name which has created the collected manage- 
ment file, whereas the "updating manufacturer/model code" 
indicates a manufacturer and model name which has updated 
the collected management file. The "number of data entries" 
indicates a number of entries which will be detailed later, 
and the number is 3 in a collected management file. The 
"number of tables" indicates a number of data items in a 
table data area, and the number is "0" here. The "character 
code" indicates an input character with a predetermined 
code number, and it is "Oxfi" here. The "title character 
string" indicates title characters, which are all "Oxff" FIG. 9 
shows the system entry list consisting of 4 sets of 12-byte 
data (entries), each set including: start address (4 bytes); data 
size (4 bytes); data type ID (1 byte); and reserved (3 bytes). 
In other words, the system entry list executes management 
of up to four entries. It should be noted that a collected 
management file, excluding a header, has a bit map table, an 
address conversion table, and a linkage information table, 
and accordingly, contains an information required for man- 
agement of these three tables. 

For example, for a bit map table, the "start address" 
indicates an address of the start position of the bit map table, 
and the "data size" indicates a number of blocks required for 
the bit map table. The "data type ID" describes "0x03" 
indicating a bit map table. It should be noted that an identical 
configuration is used for the address conversion table and 
the linkage information table. 

FIG. 10 shows a configuration of the system information 
including: empty block search position (2 bytes) and an 
reserved area (94 bytes). The "empty block search position" 
serves to store a search position of an empty block. 

On the other hand, as shown in FIG. 11, the bit map table 
is used for management of in-use state of the flash memory 
22a to 22d on block basis and contains a head information 
other attribute information for management of blocks. More 
specifically, as shown in FIG. 11, the bit map table contains 
in the physical address order of blocks, an 8-bit information 
consisting of: enabled/disabled (1 bit); block flag (2 bits); 
block end flag (1 bit); reference flag (1 bit); system flag (1 
bit); read only (1 bit); and marking (1 bit). 

The "enabled/disabled", "block flag", "block end flag", 
and "reference flag" are respectively identical to "block 
enabled/disabled information", "block flag", "block end 
flag" of the distributed management information. That is, 
"enabled/disabled" indicates whether the block can be used. 
The "block flag" indicates whether the block is not in use; 
used as a head block; used other than as a head block; in used 
and waiting for erase. The "block end flag" indicates 
whether the block is continuous to another block in one file 
or an end. The "reference flag" indicates whether an addi- 
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tional management information contains an item to be 
referenced. It should be noted that the "system flag" indi- 
cates whether the block is for an ordinary application or a 
block for the system. The "read only" indicates whether the 
block is enabled for read-out/write-in or the block is dedi- 5 
cated for read-out. The "marking" indicates whether the 
block is an ordinary block or block for marking, and in a 
case of marking, a reference of the distributed management 
information is specified. 

FIG. 12 shows a configuration of the address conversion 10 
table, containing in the logical address order of blocks, 
physical address of respective blocks. That is, in the address 
conversion table, block physical addresses are described so 
as to correspond to the logical addresses written in the 
distributed management information of the respective 15 
blocks. This enables to carry out all-at-once management of 
conversion between the physical address and the logical 
address. It should be noted that "OxfiKF* is described for the 
physical address of a block not in use. 

FIG. 13 shows a configuration of the linkage information 20 
table which contains, in the block logical address order, a 
linkage address of the distributed management information 
corresponding to respective blocks as the "linkage logical 
address". It should be noted that the "linkage logical 
address" is described as "OxfEff" if the block is a final block, 25 
and as "0x0000" if the logical address is not in use. 
Moreover, the logical address 0 is dedicated for a route 
directory and linkage to this is inhibited. 

In the memory card system 1 having the aforementioned ^ 
configuration, when the CPU 17 of the host computer 10 is 
started, as shown in FIG. 14, the CPU 17 reads out infor- 
mation of the boot block from the flash memory 22a to 22d* 
of the memory card 20 and determines whether a collected 
management information is contained (step ST1 and step ^ 
ST2). It should be noted that in this process, the memory 
card 20 is also substantially activated, but here, explanation 
will be given along the processing in the host computer 10. 

If the CPU 17 decides that a collected management 
information is contained, the collected management file is 4Q 
read from the flash memory 22a to 22d into the RAM 12 
(step ST3). Furthermore, the CPU 17 decides whether the 
collected management information which has been read in is 
valid (step ST4). If the collected management information is 
decided to be valid, the CPU 17 creates a collected man- 45 
agement table in the RAM 12 so as to be used for memory 
management (step ST5). This collected management table is 
used for management of data in the flash memory 22a to 
22<*. 

Thus, if no error is contained in a collected management 50 
information of the memory card 20, the CPU 17 of the host 
computer 10, when activated, can reads out the collected 
management information so as to carry out management of 
the data in the flash memory 22a to 22d. This enables to 
carry out a high-speed processing in a short time after 55 
activation. 

On the other hand, if the CPU 17, in step ST2, decides that 
no collected management information is contained, or if in 
step ST4, decides that the collected management informa- 
tion is not valid, the CPU 17 collects distributed manage- 60 
ment information stored in the distributed management 
information areas of respective blocks, so as to constitute a 
collected management information by creating a collected 
management table within the storage means (step ST6). 

More specifically, step ST6 executes a subroutine pro- 65 
cessing shown in FIG. 15. The CPU 17 of the host computer 
10 initializes the memory table for storing a collected 
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management information (step ST11) and loads an initial 
defective address of the boot block as unusable in the bit 
map table, as well as an unusable block preceding the boot 
block as unusable (step ST12). Blocks after the boot block 
are successively checked and it is decided whether check of 
all the blocks is complete (step ST13). 

When it is decided that check of all the blocks is not 
complete, the CPU 17 reads out a distributed management 
information of one block from the flash memory 22a to 22d 
and stores it in the RAM 12 (step ST14). After this, it is 
decided whether an error is contained in the distributed 
management information which has been read out (step 
ST15). If any error is found, it is loaded in the bit map table 
that an error is caused in the block (step ST16). 

Moreover, when it is decided that no error is contained in 
the distributed management information which has been 
read out, the CPU 17 loads the management flag of the 
distributed management information, in the bit map table, 
describes a physical address of the block in the correspond- 
ing logical address of the address conversion table, and 
further describes a linkage information in the corresponding 
logical address of the linkage information table (step ST17). 
Thus, a content of the distributed management information 
of the block is described in the bit map table, in the address 
conversion table, and in the linkage information table. 
Moreover, the CPU 17 also checks whether any dual logical 
address or linkage address having no destination is con- 
tained (step ST17). 

After the CPU 17 has described a content of a distributed 
management information of the block in the bit map table, 
in the address conversion table, and in the linkage informa- 
tion table in the aforementioned steps ST13 to ST15 and 
ST17, control is returned to step ST13 for describing con- 
tents of distributed management information of other blocks 
in the bit map table and the like. When read-out of distrib- 
uted management information of all the blocks is complete, 
i.e., check of all the blocks is complete (step SH3), the CPU 
17 adds a 512-byte header to the data consisting of the bit 
map table, the address conversion table, and the linkage 
information table, so as to create a collected management 
file in the RAM 12, thus completing the creation of the 
collected management information. Thus, when no collected 
management information is present or when a collected 
management information is not valid, the distributed man- 
agement information is used to create a collected manage- 
ment file. 

In this process, the CPU 17 may re-store the collected 
management table in the RAM 12 as a collected manage- 
ment information in the collected management information 
storage area of the flash memory 22a to 22a* during a period 
when no predetermined computation processing is to be 
carried out such as upon power OFF. 

Thus, the CPU 17 can execute management of data 
according to the collected management information stored in 
the RAM 12 with the flash memory 22a to 22a 1 , which 
enables to carry out management of a data read-out or 
write-in easily and at a high speed. Furthermore, when no 
collected management information is present or a collected 
management information is not valid, it is possible to read 
out a distributed management information from the flash 
memory 22a to 22a\ so as to create a collected management 
information to be used for management. Consequently, even 
when a distributed management information is destroyed, it 
is possible to execute a data management, which increases 
the reliability. 

More specifically, by creating a bit map table, the CPU 17 
can recognize an unusable block according to the bit map 
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table of the collected management information, without 
searching the distributed management information of all the 
blocks. This enables to execute a data write-in at a higher 
speed. Moreover, it is possible to know that each of the 
blocks is a head block or an intermediate block or a block 5 
containing no data. This also enables to execute a file 
write-in or read-out at a high speed. 

Moreover, by creating an address conversion table for 
example, the CPU 17 can execute conversion from a logical 
address to a physical address at a high speed, thus reducing 10 
the access time to the flash memory 22a to 22d. 

Furthermore, by creating a linkage information logical 
address, the CPU 17 can easily recognize the blocks con- 
stituting a file and read out at a high speed a file consisting 
of a plurality of blocks. 35 

Next, description will be directed to a processing of the 
CPU 17 for writing a video data write into the memory card 
20 with reference to FIG. 16. 

When writing a new data in the flash memory 22a to 22d 2 0 
or when erasing a data in the flash memory 22a to 22a", the 
CPU 17 decides whether the collected management infor- 
mation stored in the RAM 12 is valid (step ST21); More 
specifically, it is decided whether a part of the collected 
management information need be modified according to the 2 5 
distributed management information corresponding to the 
new data. 

When the collected management information is decided to 
be valid, the CPU 17 executes a processing to invalidate the 
collected management information in the RAM 12 (step 30 
ST22) and writes a new video data in the flash memory 22a 
to 22d or a data modification processing such as erase of the 
video data already stored (step ST23). Note that if the 
collected management information is decided not to be valid 
in step ST21, a modification processing such as a video data 35 
write-in is executed (step ST23). 

The CPU 17 updates a part of the collected management 
information in the RAM 12 (step ST24) according to the 
distributed management information corresponding to the 
new video data which has been written in or the distributed 40 
management information of a block in which a video data or 
the like has been erased. 

At computation processing end such as immediately 
before power OFF, the CPU 17 writes the collected man- 
agement information stored in the RAM 12' in the collected 45 
management information storage area of the flash memory 
22a to 22d (step ST15). 

That is, when a data write-in or erase has caused modi- 
fication in the collected management information, the CPU 5Q 
17, according to the distributed management information f 
the written data or the like, updates the collected manage- 
ment information, so that the collected management infor- 
mation is always matched with the distributed management 
information, thus assuring the reliability of the video data 55 
management. Moreover, by writing the obtained collected 
management information in the flash memory 22a to 22d at 
an appropriate moment, it is possible to execute other 
computation processing with a higher priority, thus enhanc- 
ing the entire computation processing speed. 6Q 

It should be noted that the memory card in the present 
embodiment, for example, may have an external configura- 
tion as shown in FIG. 17 in a flat thin card shape made from 
a synthetic resin. 

In the aforementioned memory card 20, for example, an 65 
external terminal (not depicted) is formed at one side 2a in 
the longitudinal direction, so that the memory card 20 can be 
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mounted on an electronic apparatus (not depicted) in the 
direction indicated by the arrow M in the figure. 

Moreover, in the aforementioned memory card 20, it is 
possible to form a lock cut-off portion at one side parallel to 
the mounting direction, for example, so that when the" 
memory card 20 is mounted on an electronic apparatus (not 
depicted), a lock convex (not depicted) of the electronic 
apparatus is engaged with the lock cut-off portion so as to 
prevent removal of the memory card 20 from the electronic 
apparatus. 

That is, the memory card 20 in the present embodiment 
has both of a collected management information stored in a 
collected management information storage area and a dis- 
tributed management information stored in a distributed 
management storage area of the flash memory 22a to 22d as 
storage means. By carrying out management of these infor- 
mation items according to the data management method of 
the present invention, when an error is detected in the 
collected management information, the host computer 10 
searches respective distributed management information 
stored in the distributed management information storage 
area, so as to create a collected management information for 
use; and if the collected management information is 
destroyed, it is possible to easily create one. Thus, there is 
no such danger that the entire data read-out and/or write-in 
cannot be executed. That is, the system is tough for destruc- 
tion. 

Furthermore, if a modification such as erase and rewrite 
is caused to the distributed management information stored 
in the distributed management information storage area in 
the flash memory 22a to 22d of the memory card 20, the host 
computer 10 updates the collected management information 
according to the modified distributed management informa- 
tion to be stored in distributed management information 
storage and stores the updated information in the collected 
management information storage area in the flash memory 
22a to 22a* of the memory card 20. Thus, there will be no 
difference between the distributed management information 
and the collected management information in the memory 
card 20. 

Furthermore, when the host computer 10 is activated next 
time, the host computer searches the aforementioned 
re-created and re-stored in the memory card as a collected 
management information, which enables to activate the host 
computer 10 in a reduced time, which in turn enables a 
high-speed processing. 

In a case when the re-storing processing of a collected 
management information by the host computer 10 in the 
memory card 20 is interrupted, it is assumed that no col- 
lected management information exists. In this case, upon 
activation of the host computer 10 next time, a processing is 
carried out, assuming that no collected management infor- 
mation is present. 

Moreover, in a case when a distributed management 
information is destroyed in the memory card 20, it becomes 
impossible to execute a data read-out and/or read-out from/ 
to a corresponding block, but a damage of the memory card 
20 as a whole can be minimized. 

It should be noted that the explanation above has been 
given on a case of a memory card for a serial interface, but 
the data management apparatus according to the present 
invention can also be used for a parallel interface. 

What is claimed is: 

1. A data management method comprising the steps of: 
storing data in a data storage area constituted by a 
plurality of predetermined storage units; 
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storing in a distributed management information storage 
area distributed management information for manage- 
ment of said data on a basis of said predetermined 
storage units; 

storing in a collected management information storage 5 
area collected management information for manage- 
ment of said data according to said distributed man- 
agement information; 

determining upon activation whether said collected man- 
agement information is valid; and 10 

managing said data one of according to said collected 
management information when said collected manage- 
ment information is determined to be valid and accord- 
ing to said distributed management information when 
said collected management information is determined 
to be invalid. 

2. The data management method as set forth in claim 1, 
wherein when said collected management information is not 
valid, updated collected management information is created 
by said management means from said distributed manage- 
ment information stored in said distributed management 
information storage area and said updated collected man- 
agement information is stored in said storage means. 

3. The data management method as set forth in claim 2, 
wherein when predetermined data processing is executed, 25 
said updated collected management information is stored in 
said storage means after said predetermined data processing 

is complete. 

4. The data management method as set forth in claim 1, 3Q 
wherein when new data is written in said data storage area 3 
of said storage means causing a modification to a part of said 
collected management information, said collected manage- 
ment information is updated according to distributed man- 
agement information of said new data and said updated 
collected management information is stored in said distrib- 
uted management information storage area. 

5. The data management method as set forth in claim 1, 
further comprising the steps of: 

storing said distributed management information includ- 4Q 
ing one of a plurality of management flags for man- 
agement of a storage state of said plurality of prede- 
termined storage units and said collected management 
information including said plurality of management 
flags of said plurality of predetermined storage units; 45 
and 

managing data storage in said data storage area according 
to said collected management information. 

6. The data management method as set forth in claim 1, 
further comprising the steps of: 50 

storing said distributed management information having a 
respective plurality of logical addresses of said plural- 
ity of predetermined storage units and said collected 
management information constituted by a plurality of 
physical addresses of said plurality of predetermined 55 
storage units and a plurality of corresponding logical 
addresses; and 

converting between said physical address and said logical 
address of a respective one of said plurality of prede- 
termined storage units according to said collected man- 60 
agement information, so as to perform one of reading 
data stored in said storage area and storing new data. 

7. The data management method as set forth in claim 1, 
further comprising the steps of: 

storing said distributed management information includ- 65 
ing linkage information indicating that one of said 
plurality of predetermined storage units is to be linked 



077 

14 

to another of said plurality of predetermined storage 
units and said collected management information incul- 
ding a plurality of linkage information items of said 
plurality of predetermined storage units; and 
reading from said storage means according to said col- 
lected management information data stored in a data 
storage area linked with said one of said plurality of 
predetermined storage units. 

8. A data management apparatus comprising: 

storage means for storing data in a data storage area 
constituted by a plurality of predetermined storage 
units, for storing in a distributed management informa- 
tion storage area thereof distributed management infor- 
mation for management of said data on a basis of said 
predetermined storage units, and for storing in a col- 
lected management information storage area thereof 
collected management information for management of 
said data according to said distributed management 
information; and 

management means for determining upon activation 
whether said collected management information is 
valid, wherein when said collected management infor- 
mation is determined to be valid, management of said 
data is performed according to said collected manage- 
ment information, and when said collected manage- 
ment information is determined to be invalid, manage- 
ment of said data is performed according to said 
distributed management information. 

9. The data management apparatus as set forth in claim 1, 
wherein when said collected management information is not 
valid, said management means creates updated collected 
management information from said distributed management 
information stored in said distributed management informa- 
tion storage area, and writes said updated collected man- 
agement information created by said management means in 
said storage means. 

10. The data management apparatus as set forth in claim 
1, wherein when new data is written in said data storage area 
of said storage means causing a modification to a part of said 
collected management information, said storage means 
updates said collected management information according 
to distributed management information of said new data and 
writes updated collected management information in said 
storage means. 

11. The data management apparatus as set forth in claim 
10, wherein when predetermined data processing is 
executed, said management means writes said updated col- 
lected management information in said storage means after 
said predetermined data processing is complete. 

12. The data management apparatus as set forth in claim 
1, wherein 

said storage means stores said distributed management 
information including one of a plurality of management 
flags for management of a storage state of one of said 
plurality of predetermined storage units and said col- 
lected management information including said plurality 
of management flags of said plurality of predetermined 
storage units, and 

said management means performs management of data 
storage in said data storage area according to said 
collected management information. 

13. The data management apparatus as set forth in claim 
1, wherein 

said storage means stores said distributed management 
information including one of a plurality of logical 
addresses of one of said plurality of predetermined 
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storage units and said collected management informa- 
tion including a plurality of physical addresses of said 
plurality of predetermined storage units and a plurality 
of corresponding logical addresses, and 
said management means executes a conversion between 5 
one of said plurality of physical addresses and one of 
said plurality of logical addresses of said one of said 
predetermined storage units according to said collected 
management information and one of reads out data 
stored in said storage means and writes data into said 10 
storage means. 

14. The data management apparatus as set forth in claim 
1, wherein 

said storage means stores said distributed management 
information including linkage information indicating 15 
that one of said plurality of predetermined storage units 
is to be linked to another of said plurality of predeter- 
mined storage units and said collected management 
information including a plurality of linkage informa- 
tion items of said plurality of predetermined storage 20 
units, and 

said management means reads from said storage means 
data stored in a data storage area linked with said one 
of said plurality of predetermined storage units accord- 2S 
ing to said collected management information. 

15. A recording medium for storing data comprising: 

a data recording area constituted by a plurality of prede- 
termined storage units for storing said data; and 
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a collected management information storage area for 
storing collected management information for manage- 
ment of said data according to said distributed man- 
agement information. 

16. The recording medium as set forth in claim 15, 
wherein said recording medium stores said distributed man- 
agement information having a management flag for man- 
agement of a storage state of one of said plurality of 
predetermined storage units and said collected management 
information constituted by a set of management flags of said 
plurality of predetermined storage units. 

17. The recording medium as set forth in claim 15, 
wherein said recording medium stores said distributed man- 
agement information having a logical address of one of said 
plurality of predetermined storage units and said collected 
management information constituted by a set of physical 
addresses of said plurality of predetermined storage units 
and a plurality of corresponding logical addresses. 

18. The recording medium as set forth in claim 15, 
wherein said recording medium stores said distributed man- 
agement information having linkage information indicating 
a linkage of one of said plurality of predetermined storage 
units to another of said plurality of predetermined storage 
units and said collected management information consti- 
tuted by a set of linkage information items of said plurality 
of predetermined storage units. 

* * * * * 
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